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We consider one copy of a quantum system prepared with 
equal prior probability in one of two non-orthogonal entan- 
gled states of multipartite distributed among separated par- 
ties. We demonstrate that these two states can be optimally 
distinguished in the sense of conclusive discrimination by local 
operations and classical communications (LOCC) alone. And 
this proves strictly the conjecture that Virmani et.al. Q con- 
firmed numerically and analytically. Generally the optimal 
protocol requires local POVM operations which are explicitly 
constructed. The result manifests that the distinguishable 
information is obtained only and completely at the last oper- 
ation and all prior ones give no information about that state. 
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In quantum information theory, two fascinating prop- 
erties are distinguished from classical information. One 
is entanglement and the other is non-orthogonality. En- 
tanglement lies at the heart of many aspects of quan- 
tum information theory, such as quantum information \ 
quantum computation [|l|, quantum error-correction [2|, 
and teleportation |^ . Without entanglement many quan- 
tum tasks could not be carried out. In this sense, it is a 
quantum resource. It is a key point that it is impossible 
to discriminate perfectly between non-orthogonal quan- 
tum states if only one copy is provided. The well-known 
no-cloning theorem Q demonstrates that non-orthogonal 
states can not be cloned exactly. Generally, orthogonal 
states may be distinguished perfectly only by means of 
global measurements since quantum information of or- 
thogonality may be encoded in entanglement which may 
not be extracted by LOCC operations. Bennett et.al. 
pO| showed that there exist bases of product orthogonal 
pure state which can not be locally reliably distinguished 
despite the fact that each state in the basis contains no 
entanglement. Recently, Walgate et.al. [Q demonstrated 
that any two orthogonal multipartite pure states can be 
distinguished perfectly by only LOCC operations. Vir- 
mani et.al. 1^ utilized their result 0] to show that op- 
timal discrimination of two non-orthogonal pure states 
can also be achieved by LOCC in the sense of incon- 
clusive discrimination. They also numerically and ana- 
lytically confirmed that it is the case for a large set of 
states in conclusive discrimination. The problem of iden- 
tifying two non-orthogonal states has been considered in 
and by global measurements. We have discussed 
the problem of discriminating two non-orthogonal prod- 
uct states locally H. In this letter, we consider the issue 



of conclusive discrimination of two non-orthogonal en- 
tangled states and prove strictly the conjecture that the 
optimal discrimination by global measurements can be 
achieved by LOCC operations. 

Suppose Alice and Bob know the precise forms of two 
entangled states in which one of them is shared between 
them. These two possible entangled states, \<j>) and 
generally non-orthogonal are provided with equal prior 
probability. They are separated from each other and can 
communicate classical information only. Their aim is to 
identify the shared states optimally in the sense of con- 
clusive discrimination by LOCC operations. Conclusive 
discrimination means that our measurement on the copy 
gives three outcomes which allow us to determine the 
prior state is |0) or |^) with certainty or "don't know". 
The optimization of conclusive discrimination is to ob- 
tain the maximal probability of decisive outcomes. |0) 
and lip) can be represented in general form: 
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where {lei)^} form an orthonormal basis set for Alice, 
and the vectors {|?7i)B} and {l7i)B} are normalized and 
generally non-orthogonal. In it was proved that the 
two states can be expressed as the following form in an- 
other orthonormal basis set on Alice's side: 
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satisfying 



(2) 
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where {|ej)yi} forms another orthonormal basis set. For 
orthogonal states, Walgate et.al. showed that (yyjljs = 
for alH = 1, 2, • • • , rt and proved that Alice and Bob can 
always distinguish between the two possible orthogonal 
states perfectly by LOCC operations. In the following, 
we suppose that the two states have been expressed as 
the form above and denote them still as their original 
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form for convenience. Before our main theorem, let us 
introduce lemma 1. 

Lemma 1 Let M be 2 x 2 matrix ( ^ ? ) whose diagonal 
elements are real, U unitary matrix ( ■ ''^^.^ '''"^'''r ) • 

' y sinpe —cos& J 

There exists U such that the diagonal elements of UMW 
are real and of which this property is independent of 6. 

Proof: This lemma can be easily proved by direct com- 
putation. 

x' = xcos^ 9 -f tsin^ 9 + sin 6* cos ^(ye"'" -I- ze*"), 
t = x sin^ 9 + t cos^ 6* - sin 61 cos 9{ye^"^ + ze"^). (4) 

Set Im{ye~^'^ + ze*") — and there will always be an 
angle uj satisfying the equation which is explicitly inde- 
pendent of 9. This completes the proof □. Employing 
lemma 1, we can transform the two states further to the 
form that is expressed as theorem 1. 

Theorem 1 In a proper orthonormal basis set {\i)} on 
Alice's side, \(j>) and \4>) can be expressed as the form: 



that diagonal elements are real is dependent only on lo 
and independent of 9. So the value of w is determined by 
real diagonal elements. Explicitly, its solution is given by 
equation 

/m(V^(r/i|72)e-'" + V^im^e^ = 0. (8) 

So (»7i|7i) and (»y2l72) real, positive or negative. Then 
we suppose r-^ = -^i = ti and see whether this equation 
has always a solution. Denote e~"^(?7i|772) + e'^'^ {V2\vi) = 
X, e~*"(7i|72) -I- e"^(72|7i) = y for short which are real. 
The equation is reduced as 

[{ri - si) -I- (r2 - S2)] + [(ri - si) - (r2 - S2)] cos 261 

+ {xy/l^-yy/J^)sm29 ^0. (9) 

Denote (ri - si) + (r2 - S2) = C, (ri - si) - (r2 - S2) = A, 
x^r\r2 — y\Js\S2 = B. We know \A\ > \C\ from ri > 
Si,f2 < S2 and the equation has always a solution 



9 = — -(arcsm , 
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+ arctan— ). (10) 
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and Ifii), li^i) satisfy the condition that the phase differ- 
ence between each (/iili^i) and {(plip) is or tt. 

Proof: Suppose is real and we will show this does 

not lose any generality for the complex case. We also 
suppose that \(j>) and \tp) have been expressed as the form 
of (1) and satisfy ^Jnsi{rii\^t) b = ^/rjSj{r]j\^j)B- It's 
exphcit that every (?7i|7i) is real. As X^i'^j = Si** = 1' 
there must exist , Si and rj , Sj satisfying > Si, rj < 
Sj. Without no loss of generality, we set ri > Si,r2 < S2- 
We first change the two basis {|ei), |e2)} into {le^), jej)} 
only. According the result in ||5|| , the corresponding terms 
on Bob's side transform as: 
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And 



ri cos 



r2 sm 



+ Vn^ cos 9 sin 9{e-'^ (771 {7^2) + e*" imlm)), 
s I = si cos^ 9 + S2 sin^ 9 



+ V^cos0sin0(e^*'^(7i|72) -He*'^(72|7i)). (7) 
The matrix M = f^^^lHj"! 



/riS2(i;i|72) 



is trans- 



|71> 

|7l> v'''2«2(i;2|72> , 

formed to U*MW* (t). In lemma 1, we see the property 



10) = Vh\e[)\rj[) + yr;|e2)|?72> +'^Vrt\ei)h), 

4=3 
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\^) = Vh\e[)h[) + ^/72\e'2)\J2) +Y.V^^\e,}h), (11) 



We notice the fact that ri + r2 — + r2 under the 
unitary operation, so ri,r2 are also probabilities. So 
are Si,S2. Now we have find that in the new basis set 
{ki); 1^2)1 ki)' * ~ 3,---,n}, the two states \(/)),\'ip) can 
be expressed as 



i=3 

where all inner products of the corresponding terms re- 
main real. By repeating the above process for the n — 1 
terms, we could obtain the form expressed by theorem 1. 
It is clear that it is also the case when {(f>\ip) is complex. 
What differs in real case is that the phase of inner prod- 
uct of each corresponding terms is equal to or tt different 
from that of {(j)\ip)- That completes our proof □. 

In and [|2|, it is proved that the optimal conclu- 
sive discrimination of two non-orthogonal states is given 
by P = 1 — 1(01 V*) I without any limitation of operations. 
For discriminating general states by LOCC operations, a 
restricted protocol is suggested in ||] that Alice performs 
local one-dimensional projections which would give her 
no information and leave Bob's particle in residual states 
which could perhaps be easily distinguished from each 
other. In our notation, these amount to that = Si and 
= 1 — I ('74174)1 while the optimal discrimination is 
popt — 1 — I J^iiVilli)]- If ^11 the equations in addition to 
pL _ popt g^j.g satisfed, then the protocol is optimal. Our 
main idea is simlar to theirs and our conclusion demon- 
strates the idea is very illuminating. However, two main 
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obstacles are in the way, one is how to realize the equal 
probability of corresponding terms, the other is how to 
adjust the phases of all the inner products of correspond- 
ing terms to the same one. Each of them is not straight- 
forward. To satisfy both the conditions at the same time, 
POVM on Alice's side is required in general. In the fol- 
lowing theorem, we try to solve the problem. 

Theorem 2 Optimally conclusive discrimination be- 
tween two non-orthogonal entangled states can be 
achieved by LOCC operations. 

Proof: In theorem 1, |(/)), 1-0) can be expressed as the 
form of equation (5) and satisfy the condition that the 
phase of each term is the same as that of or 

has TT difference from that of 

If all the phases of i = 1, • • • , n are the same 

as that of (0|'0)j then Alice performs standard measure- 
ment on the basis set and leaves Bob's state as 
or when |z) occurs. Bob performs the optimal con- 
clusive discrimination between and \vi) which gives 
the optimal probability Pyi = 1 — K/Zilt'i)!. The overall 
optimal probability is averaged as 

i 

= I -Y^t,\{^i,\v,)\ 

i 

i 

^1-1(010)1. (12) 

The third equality comes from the same phase of 
{pLi\vi),i = l,---,n. And the optimal discrimination 
could be realized by LOCC operations. 

If there exist some terms of (?7i|7i) whose phases have 
TT difference from that of {(t>\ip), then POVM or auxiliary 
system is necessarily introduced on Alice's side. Our idea 
is that after Alice's subsystem interacts properly with the 
auxiliary system S on her side, the two states including 
auxiliary system S can be expressed as 

m N 

i—1 z— m+1 

rn TV 

i—l i—tn+l 

where {4>i\'4'i)AB = and {iJii\vi) b have the same phase as 
that of {(j)\'4>)AB- Once we can express them as the form 
of equation (13), we could obtain the optimal protocol 
achieved by LOCC operations. If it is true, Alice can 
first project system S onto the orthonormal basis 
Occurrence of |si), i < m projects system AB onto or 
I'f/'i) which is orthogonal to each other and can be distin- 
guished with certainty by the protocol in . Occurrence 



of \si),i > m projects onto \i)\fJ-i) or which can be 

identified conclusively on Bob's side with optimal prob- 
ability — 1 ~ \{fj,i\i'i)\. And the optimal probability 
overall by LOCC is 

m N 

i—l i—ni+l 
N 

= 1- ^ ti\{lX,\vi)\ 
i—m+1 
N 

= i-\ J2 

i—7n-\'l 

= i-\m)\. (14) 

In the following, we will prove that we can really trans- 
form to equation (13). Without loss of any generality, we 
suppose that {4>\tp) is real and {(j>\tp) > 0. Moreover, set 
> and {^12^2) < 0. First, we deal with these 
two terms and choose U^^' such that 

uf'^lsoM = Vh\x)As\f^i) + Vh\x^)As\t^2) 

n 

+ Y VU\st)\i)\tit) , 

i=3 

c/i^^|so)|V) = Vh\x)AsWi) + Vt^\X^)AsW2) 

n 

+ E^i^*)i*)i''')' (15) 

i=3 

where {\si),i = l,---,n} is a orthonormal basis set 
and \x)as and \x'^)as he in the subspace spanned by 
{\si)\j),i,j = 1,2}. our task is to find suitable forms 
of \x)as and \x'^)as- This also means that we select 
proper interaction between system AS. We find that: if 
^iKmiI^i)! ^ ^2 1(^2 1*^2) I, then we can choose 

\x) = cosq;|si)|1) -f- sinQ;|s2)|2), 
lx-') = ki>|2). (16) 

The reason to choose such forms is that we want the 
state of AB in the second term to be product vector. 
Substituting {|x)as, |x^)as} with the equation (15), we 
can get 

Uf\soM = \si){Vhcosa\l)\^ii) + Vh\2)\fi2)) 

n 

UflsoM = \si){Vh COS a\l)\i^i) + Vt^\2)\iy2)) 

n 

+ \s2)Vhsma\2)\i^i) + "YVU\s^)\i)W^) . (17) 

i=3 

It's clear that the corresponding terms remain the same 
probabilities. Our aim is to make the vectors of system 
AB in the first corresponding terms orthogonal which 
gives equation 
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tlCOS^a(/^l|l/l) +t2{lJ.2\v2) = 0. 



(18) 



And from the supposition that > 0, {^2\v2) < 

and > t2\{n2\v2)\, we can see it always has a 

solution 



arccos ^ 



t2(/i2|t^2) 

ti{i^i\vi) 



(19) 



And inner product of the second corresponding terms of 
AB has the same phase as that of So we elim- 

inate one negative term. If for all the negative terms 
we can find corresponding positive terms satisfying the 
above conditions, repeat the process for each pair terms 
and we can resolve all the negative terms and trans- 
form to the desired form. If for the negative term we 
cannot find its corresponding term satisfying the con- 
ditions, we can exchange the role of negative and pos- 
itive terms. In this case, {^i\vi) < 0,{fJ,2\v2) > and 
> i2|(M2|'^2)|- We adopt the same protocol 
and the only difference is that the second term is nega- 
tive. However, the absolute value of negative ti{fii\i'i) 
decreases to |ti sin^ And we can continue to 

reduce the absolute value of the negative term till it is 
transformed to positive. And we can always do that as 
> means that the sum of positive terms is larger 
than that of negative ones. So we can indeed obtain the 
form of equation (13) and can achieve the optimal dis- 
crimination by LOCC alone. In our discussion, it's easy 
to see this is also the case for complex That com- 

pletes our proof □. 

We have considered only the bipartite case so far, but 
our protocol can be easily generalized to two multipartite 
entangled states. As for the case of tripartite, we can 
group system BC as one and apply the protocol between 
A and BC to transform as equation (13), 

m 

i=l 
N 

+ ^ Vti\Si)\i)A\fli)BC, 

m 

U^'^lsomABC = X\/i7k.)|^.)ABC 
i=l 
N 

+ Vt'^\s^)\i)AW^)BC, (20) 

i— m-t-1 

where (ipil'ipi) abc = and {^J.i\h'i) bc have the same phase 
as that of {(t)\'il^) abc ■ Each pair |(/)i)ABC, \i^i)ABC, can be 
exactly distinguished [0, while each pair |/ii)_BCi |^'i)BC 
can be optimally discriminated by BC with = 1 — 
\{tJ'i\vi) Bc\- And averaging over all the possible cases 
gives the overall probability — 1 — |((?!>|'0)| that is 



optimal. It's noticeable that the optimal conclusive dis- 
crimination can be achieved by LOCC in the condition 
that in general, the operation performed by the last one 
provides the distinguishable information while all opera- 
tions performed beforehand give no information about of 
|(/)) and The operations in advance help the last one 
to distinguish states optimally. 

In conclusion, we have found the LOCC protocol 
achieving the optimal conclusive discrimination between 
two non-orthogonal entangled states occurring with equal 
prior probability. Generally, local POVM operations are 
required. Interestingly, the protocol shows that the dis- 
tinguishable information is obtained at the last operation 
and all the ones beforehand give no information. The re- 
sult strongly implies that optimal discriminatin is also 
achieved by LOCC for unequal prior probability. But in 
such situations the idea that the prior operations give 
no information does not work, and much more intricate 
transformation is needed which we will discuss in forth- 
coming paper. 
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